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Feedback control loop for bit detection in an N-dimensional data block 



This invention relates to a feedback control loop for controlling parameters of 
a signal comprised in a block of data stored in a N-dimensional data block on a record carrier 
where the decision directed feedback loop comprises an input for receiving an information 
from the record carrier and error signal derivation means for deriving an error signal from the 

5 information, a method for controlling parameters in a feedback control loop of a signal 

comprised in a block of data stored in a N-dimensional data block on a record carrier and an 
apparatus for reading an optical record carrier comprising a feedback control loop. 

Such control loops are known from existing DVD and CD players where the 
control loop is required for the adaptation and timing recovery. 

10 For Two-Dimensional Optical Storage such a control loop has drawbacks 

because PRML detection in the form of a stripe-wise Viterbi detector is used. This detector 
introduces an increasing detection delay when going ftom the outer rows towards the center 
of the broad spiral. For fast control loops in a decision directed mode instability would occur 
because of the delay mtroduced by the detector. Further more the large span of the 2D inter- 

1 5 symbol interference at higher densities and tilt, leads to a large 2D Equalizer which 

introduces even more delay. In addition, write-channel imperfections such as time-varying 
lattice distortion due to multiple-pass mastering require independent timing recovery on each 

row within the broad spiral. 

It is an objective of the invention to provide a stable control loop for use in 

20 two dimensional optical storage. 

To achieve this objective the control loop is characterized in that the feedback 
loop is arranged to determine an error signal from a first area of the N-dimensional data block 
where the first area is that area where the error signal can be determined within the shortest 
period of time. 

25 Because the detection of data in areas, for instance rows, of a two dimensional 

data block, which can be for instance a section of a broad spiral, is performed in a 
predetermined order it is advantageous to select that area of the data block where detection is 
performed first and establish the error signal for the control loop based on the detection 
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results of this area. The stability of the control loop is consequently increased when the delay 
caused by the detection step is mininiized. 

An embodiment of the feedback control loop is characterized in that the first 
area is a guard band area corresponding to the N-dimensional data block. 
5 The guard band comprises known data and consequently it is advantageous for 

the detection to start from the guard band because the detection needs to deal with less 
unknown factors. By selecting the guard band as the first area, i.e. the area where the error 
signal for the control loop is derived fi*om, a synergistic effect is achieved. The detection is 
more reliable and the control loop is at the same time more stable compared to another choice 

1 0 of starting point for the detection. 

An embodiment of the feedback control loop is characterized m that feedback 
control loop is arranged for controlling parameters of a signal from a second area based on 

the error signal derived firom the first area. 

Instead of deriving an error signal from each area of the N-dimensional data 

15 block the error signal derived from the detection performed on the first area is also used for 
other areas of the N-dimensional data block. This greatly simplifies the control loop and 
ensures stability for the entire N-dimensional data block because the stability of the control 
loop is only dependent on the delay introduced by the detection performed on the first area 
and not on the delay introduced by the detection performed on the other areas. 

20 An embodiment of the feedback control loop is characterized in that the 

second area is the N-dimensional data block. 

Instead of deriving an error signal from each area of the N-dimensional data 
block only the error signal derived from the detection performed on the first area is also used 
for all other areas of the N-dimensional data block. This greatly simplifies the control loop 

25 and ensures stability for the entire N-dimensional data block because the stability of the 

control loop is only dependent on the delay introduced by the detection performed on the first 
area and not on the delay introduced by the detection performed on any of the other areas. 

The basic assumption that leads to a solution is that the fast parameter 
variations are common for all rows within a broad spiral. This assumption is based on tiie 

30 insight of the physical mechanisms that lead to tiiese variations in ttie channel, For instance, 
small variations in the physical thickness of the cover layer of the disc (on top of the 
information layer containing the marks) can cause time-dependent channel variations that are 
common to all bit-rows in the spiral i.e. it will generate some amount of spherical aberration 
in tiie read-out spot which is common for all tiie bit-rows. This assumption aUows tiie control 
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loops to do control on all rows based on information from the outer rows only which have 
only a relative small detection delay. 

An embodiment of the feedback control loop is characterized in that the 
parameters of the signal fi'om the second area are uniformly controlled using the error signal. 

5 An embodiment of the feedback control loop is characterized in that feedback 

control loop is arranged for controlling parameters of a signal from a second area based on 
the error signal derived from the first area and a further error signal derived from a third area. 
An N-dimensional data block often has more than one guard band. For instance a two- 
dimensional data block in the form of a broad spiral can have two guard bands, one gqard 

10 band on each side of the broad spiral. Detection can start simultaneously fh>m each guard 
band and progress simultaneously towards each other in the direction of the center of the N- 
dimensional data block. There is consequently an equal delay introduced by each detection 
performed on the various guard bands. From each detection an error signal can be derived in 
an equal amount of time but with differences in the actual error signal. 

15 By taking multiple error signals into consideration no additional delay is 

introduced but a more appropriate response of the control loop is achieved. 

An embodiment of the feedback control loop is characterized in that the 
parameters of the signal from the second area are uniformly controlled using an average of 
the error signal and the further error signal. 

20 When considering muhiple error signals an average of the multiple error 

signals is an appropriate input for the control loop and allows a single error signal to be used 
for controlling the parameters of the signal from the second area in a uniform manner 
because deviations from the optimum control of the parameters are minimized on average. 

An embodiment of the feedback control loop is characterized in that the 

25 parameters of the signal from the second area are controlled using an interpolated error signal 
derived by interpolating between the error signal and the further error signal based on a 
position of the third area relative to the first area and the second area. 

In reality small and probably slow variations occur relative between rows. 
These slow variations are combatted by correction loops that are based oh delayed 

30 information from the inner rows. These correction loops can be controlled using an 

estimation of the appropriate error signal for that inner row derived by interpolation between 
the error signals derived from the guard bands. 

An N-dimensional data block often has more than one guard band. For 
instance a two-dimensional data block in the form of a broad spiral can have two guard 
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bands, one guard band on each side of the broad spiral. Detection can start simultaneously 
from each guard band and progress simultaneously towards each other in the direction of the 
center of the N-dimensional data block. There is consequently an equal delay introduced by 
each detection performed on the various guard bands. From each detection an error signal can 
5 be derived in an equal amount of time but with differences in the actual error signal. 

By taking multiple error signals into consideration no additional delay is 
introduced but a more appropriate response of the control loop is achieved. 

The error signals derived from the detection perfonned on the two guard bands 
represent extremes in the data block and the appropriate error signal for the areas between the 

10 guard bands can be derived by interpolation of the extremes. For instance when having a 
broad spiral with 12 rows, of which row 1 and 12 are guard bands, the appropriate error 
signal for row 4 can be determined by interpolation to be the error signal of row 1 plus 40% 
of the differences between the error signal derived from row 1 and the error signal derived 
from row 12. This interpolation is much quicker than waiting for the detection being 

15 performed on row 4 and thus increases the stability of the control loop when performing 

detection on row 4. 

An embodiinent of the feedback control loop is characterized in that the 

feedback control loop comprises a detector with an input for receiving the information from 

the input and an output for providing the error signal to the feedback control loop. 
20 The detection can be integrated into the control loop or the control loop can be 

directly coupled to the detection. In both cases the control loop receives the error signal from 

a detector that has performed detection on the information 

An embodiment of the feedback control loop is characterized in that the 

feedback control loop is a decision directed feedback control loop. 
25 In a decision directed feedback control loop the delays introduced is quite 

large and this type of control loop benefits in particular from the application of the invention. 

An embodiment of the feedback control loop is characterized in that a further 

control loop, supplementing the control loop, is arranged to determine an error signal from a 

fourth area of the N-dimensional data block where the fourth area is different from the first 
30 area. 

Often two control loops are used in cooperation with different characteristics 
regarding stability. By supplying the error signal derived from the first area where delay is 
lowest that control loop is stabilized. The other cooperating control loop can be supplied with 
an error signal from another area. 



wo 2005/074176 PCT/IB 2005/050 2 63 



A method for controlling parameters in a feedback control loop according to 
the invention is characterized in that the method comprises the steps of: 

receiving an information from the record carrier 
r deriving an error signal from the information 

5 - determining an error signal from a first area of the N-dimensional data block 

where the first area is that area where the error signal can be determined within the shortest 
period of time 

controlling parameters based on the determined error signal. 

Because the detection of data in areas, for instance rows, of a two dimensional 
1 0 data block, which can be for instance a section of a broad spiral, is performed in a 

predetermined order it is advantageous to select that area of the data block where detection is 
performed first and establish the error signal for the control loop based on the detection 
results of this area. The stability of the control loop is consequently increased when the delay 

a 

caused by the detection step is minimized. 
1 5 An embodiment of the method for controlling parameters in a feedback control 

loop is characterized in that the step of deriving an error signal from the information 
comprises the step of selecting the information from a guard band area corresponding to the 

N-dimensional data block 

An embodiment of the method for controlling parameters in a feedback control 
20 loop is characterized in that the step of controlling parameters based on the determined error 
signal comprises controlling parameters of a signal from a second area based on the error 

signal derived from the first area. 

An embodiment of the method for controlling parameters in a feedback control 
loop is characterized in that the second area is the N-dimensional data block. 
25 An embodiment of the method for controlling parameters in a feedback control 

loop is characterized in that the parameters of the signal from the second area are uniformly 

controlled using the error signal. 

An embodiment of the method for controlling parameters in a feedback control 
loop is characterized in that the step of controlling parameters based on the determined error 
30 signal comprises controlling parameters of a signal from a second area based on the enror 
signal derived from the first area and a further error signal derived from a third area. 

An embodiment of the method for controlling parameters in a feedback control 
loop is characterized in that the second area is the N-dimensional data block. 
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An embodiment of the method for controlling parameters in a feedback control 
loop is characterized in (hat the parameters of the signal from the second area are umformly 
controlled using an average of the error signal and the further error signal. 

An embodiment of the method for controlling parameters in a feedback control 
5 loop is characterized in that the step of controlling the parameters of the signal from the 
second area comprises the steps of: 

interpolating between (he error signal and the further error signal based on a 
position of the third area relative to the first area and the second area to derive an interpolated 
error signal. ^ 

10 An embodiment of the method for controlling parameters in a feedback control 

loop is characterized in that the step of deriving an error signal from the information 
comprises the step of detecting symbols from the information and providing the error signal 

to the feedback control loop. 

An embodiment of the method for controlling parameters in a feedback control 
1 5 loop is characterized m that the feedback control loop is a decision directed feedback control 
loop. 

An Apparatus for reading an optical record carrier comprising a feedback 
control loop benefits from the control loop according to the invention because results in a 
stable control loop as required for the controlling of parameters of signals derived from the 
20 optical record carrier in particular those with data stored in an N-dimensional data block such 
as a broad spiral. 

Brief description of the figures 
25 Figure 1 : Principle of Viterbi Detection. 

Figure 2: First possible organization scheme of the stripe-wise Viterbi along 

the broad spiral. 

Figure 3: Second, more advantageous organization scheme of the stripe-wise 

Viterbi, 

30 Figure 4: Block Diagram of the current receiver for record carriers with data 

stored in a 2-dimensional pattern. 

Figure 5: Block Diagram of the timing recovery loop. 

Figure 6: Block Diagram for DC control based on the outer rows only. 

Figure 7: Block Diagram for DC control correction based on the inner rows. 
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Figure 8: Block diagram in the Laplace domain of the fast control loop in 
combination with the slower correction loop. 

Figure 9: Variation in relative delay between adjacent rows in the broad spiral. 

Figure 10: Block diagram of the inner-outer control loop configuration for the 
case of timing recovery (i.e. a 2nd order loop). 

Figure 1 1 : Step responses of the coupled first order loops. 

Figure 12: Interpolation of the error signals for intermediate rows. 



] 0 In Two-Dimensional Optica! Storage bits are stored on a hexagonal lattice. In 

contrast to conventional optical recording (CD, DVD, BD) where the bits are stored in a 
single spiral the bits in 2-dimensional storage are organized in so-called broad spirals. Each 
broad spiral consist of a number of bit rows. Practical numbers are 9 and 1 1 . The broad 
spirals are separated by a guard band consisting of a bit-row without any pits (i.e. all zeros). 

15 This guard band introduces a discontinuity in the phase relation between adjacent broad 
spirals to allow a constant areal density across the disc. Additionally, h serves as a starting 
point for 2D-bit detection. This bit-detection is preferably done with a Viterbi detector. To 
reduce the enormous complexity of a full-fledged 2D Viterbi. the 2D Viterbi is divided into 
smaller Viterbi detectors, each covering a limited number of bit-rows which are called stripes 

20 and have a typical width of 2 or 3 rows. This configuration is called a stripe-wise Viterbi 

Detector. The first Viterbi starts on the outer rows and uses the fact that the guard band only 
contains zeros as side information for the calculation of the reference levels in the branch 
metric calculation. The detected bits of this first Viterbi are passed to the next Viterbi to be 
used also here as side information for the calculation of the reference levels. This procedure 

25 is repeated until the last Viterbi processes the last rows of the broad spiral. Fig. 1 shows how 
it works for a single stripe 3. The Viterbi is going firom state 

So, 1 to a next state X:„2. The branch metric is calculated as a sum of three 
contributions, one for each row within the stripe: 



30 P = t\H FrREF,, 



To calculate the reference signal REF (or equivalent^ to determine the entry 
point in a look-up table that stores the REF values) the cluster type is needed. Further it can 
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be assumed for the sake of simplicity that the cluster type is based on the central bit 4 and the 
nearest neighbors 5A, 5B, 5C, 5E, 5F only (this is called the first shell only). To calculate the 
reference level for the central bit 4 the nearest neighbors 5A, 5B, 5C, 5E, 5F are needed as 
indicated by the hexagonal 'spider-web' 6 in Fig. 1 . Two of these nearest neighbors 5A, 5B 

5 are bits on the 'outside bit row' 7 A i.e. are not part of the stripe 3 to be processed. 

In a first concatenation scheme of these stripe Viterbi detectors VO, VI, V2, 
V3, V4, V5, V6 the blocks are organized linearly along the rows in the broad spiral 21 as 
indicated in Fig. 2. Note that each viterbi detector VO, VI, V2, V3, V4, V5, V6 uses at the 
top row side information obtained from the previous Viterbi (or from the guard band in case 

10 of the first Viterbi VO) and that at the bottom zeros are used as side information because the 
bits are not yet knows. This causes the top-most bit of the detected output of the Viterbi 
detectors VO, VI, V2, V3, V4, V5, V6 to be the most reliable one. Therefore, only this bit is 
used as outptit. 

A second, more advantageous organization of the Viterbi detectors is to layout 
15 the blocks in a 'V'-shape. This is shown schematically in Fig. 3. Note, that in a final 

implementation two iterations are needed to achieve the required, low bit-error rate at the 
output of the viterbi detector VO, VI, V2, V3, V4, V5, V6, V7, V8, V9. 

At the input of the bit-detector VO, VI, V2, V3. V4, V5, V6, V7. V8. V9 bit- 
synchronous samples that are conform with a certain, so-called target responseare expected. 
20 This target response is the ideal response desirable for our optical channel. The same target 
response is used in the Viterbi detector to calculate the reference levels. So ideally, the input 
HF samples (see Eq. 1) are equal to the reference levels REF for the correct cluster under 
evaluation and the branch metric is equal to zero. In reality however, the channel output 
signal is subject to hnperfections (or a target response is chosen that does not fit the nominal 
25 channel perfectly; instead other criteria for the choice of target response such as white noise 
at the input of the detector can be chosen). These imperfections can be a gain mismatch, DC 
mismatch, timing error, amplitude/phase distortion. Note further, that these imperfections in 
the signal may be time varying. With signal processing in the form of gain/DC control loops, 
timing recovery, adaptive equalizers, etc these imperfections (or mismatch) are eliminated as 

30 much as possible. 

A block diagram of a typical receiver is shown in Fig. 4. 
The control loops in the adaptations block 41 need some input signals that 
indicate a mismatch between the actual signal at the input 42 of the bit-detector 43 and the 
ideally expected target signal. Therefore, the actual input signal of the bit-detector 43 is 
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compared to this ideally expected target signal (by subtracting the signals hereby generating a 
so-called error-signal). To calculate the ideally expected target signal the bits are needed as 
they are stored on the medium. In some cases these bits are known beforehand like In the 
case of a preamble. In this case a Data Aided (DA) mode is used where the target signal is 
S calculated based on a known data file. However, in most cases the bits on the disc are not 
known and an alternative must be found. 

A solution to this problem is to use the bits that are detected by the bit-detector 
43 ,although this bit-stream might contain some errors. In this case a Decision Directed (DD) 
mode is used. As an example the timing recovery loop in the receiver 40 of figure 4 is shown 

1 0 in Fig, 5. Here the output of the bit detector 43 is used as input to a jitter detector gc si which 
calculates the ideal target signal dic. The actual signal at the input of the detector yk is 
compared with this signal by subtraction in subtractor 52. This results in an error signal Ck. 
This error signal is mapped on a so-called signature signal by correlation (in the form of a 
sample-by-sample multiplication). The result is a timing error Ak which is input to the rest of 

15 the control loop. From this structure it becomes clear that the bit-detector 43 is in the control 
loop and therefore the delay of the bit-detector becomes important. 

In case of fast varying parameters high bandwidth control loops are needed. 
There control loops allow only limited delay in the total loop. If the delay becomes larger the 
phase margin of these loops is reduced and stability problems occur. In particular for the 

20 receiver 40 of figure 4 this is a big problem since the stripe-wise Viterbi configuration results 
in large delay in the detector. For the outer rows the delay is limited to the back-tracking 
delay of the Viterbi . Note that this is best case. In a practical implementation at least this 
delay is needed to build up the trellis and in addition extra delay might be introduced in the 
back-tracking algorithm. With tricks like 'register exchange' however this delay might be 

25 minimized. For the inner rows however, detection cannot start until the side-information from 
the previous detector is available. Therefore, the delay increases linearly starting from the 
outer rows going towards the center of the broad spiral where the last Viterbi block produces 
the output for three bit-rows simultaneously unlike the other Viterbi blocks which only 
produce one output bit-row. Typical delays can be larger than 100 bits. For this reason the 

30 configuration of Fig. 3 is more beneficial than the configuration of Fig. 2 because the largest 
row delay in the viterbi of figure 2 is twice as large as in the first configuration. 

The basic assumption that leads to a solution Is that the fast parameter 
variations are common for all rows within a broad spiral. This assumption is based on the 
insight of the physical mechanisms that lead to these variations in the channel. For instance. 
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small variations in the physical thickness of the cover layer of the disc (on top of the 
information layer containing the marks) can cause time-dependent channel variations that are 
common to all bit-rows in the spiral (i.e. it will generate some amount of spherical aberration 
in the read-out spot which is common for all the bit-rows). This assumption allows the 
5 control loops to do control on all rows based on information from the outer rows only which 
have only a relative small detection delay. In reality however, small and probably slow 
variations occur relative between rows. These slow variations are combatted by correction 
loops that are based on delayed information from the inner rows. 

A first block diagram of this idea is shown in Fig. 6 for the case of DC- 

10 compensation. First the errors of the outer rows e[k, 0] and e[k,N-l] are averaged by 
averaging means 61 A, 61 B to form a common error signal. This common error signal is 
multiplied by multiplier 62A by a proportional loop constant dc__fast. The loop filter is a 
simple integrator 63A and outputs a dc common signal that is used for all the rows. The 
difference between the error signal of the outer rows is used to compensate the outer rows for 

15 relative differences that might be present between these two rows. This is done by dividing 
the difference in error signal by 2 by the subtractor/divider 6 IB and use a second 
proportional loop constant dc_slow which is multiplied with the result of the 
subtractor/divider 61B, The result of this muhiplication is input to a simple integrator 63B. 
The output of the integrator 63 A the signal dc_diff is added to the DC signal by the. adder 

20 64A for the top-row and subtracted by subtracter 64B from the DC-signal for the bottom row. 

On top of this scheme correction loops are added that are based on delayed 
information from the inner rows. This is shown in Fig, 7. The error signal from each of the 
inner loops is used as input to the control loop for the corresponding row. Because both loops 
are first order loops it is expect that also the combination of both loops would show first 

25 order behavior (i.e. an exponential convergence to the final value in case of a step variation at 
the input). It appears however, that this is not true. To explain this behavior the combmed 
control diagram in the Laplace domaincan be drawn as shown in Fig. 8. It can be shown that 
the transfer function from the input setpoint to the output gain value for the outer rows is 
equal to: 



30 



which is a first order function leading to a step-response equal to: 
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20 



For the inner rows the transfer function is equal to: 



^ _S, . {Kc^K^'^K.K. 



Leading to a step response equal to: 



A special case occurs when Ki = Kc = K, In that case the step response can be 



calculated as: 



15 g,{t)=^-{i-Kt)e'" 



The damping for the inner loops is equal to: 



f = i 
^ 2 



J 



showing that the minimum damping fector is 1 for Kj = Kc. This means that 
the system is always stable and thus can be used for our purpose. In practical situations Kc is 
much larger than Kj and the damping factor is even higher. 

The same solution is applied to the timing recovery loops. However, generally 
25 the timing recovery loop is a second order loop. One of the integrators is the numerically 

controlled oscillator. For record carriers with data stored in a 2-dimensional pattern a second 
order timing recovery loop is applied for all rows based on information from the outer rows 
only. This works perfectly under the assumption that all rows have exactly the same 
frequency and that the relative phase between the rows does not vary. However, in practice a 
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time-varying phase between adjacent rows in tlie same broad spiral is present due to the 
multiple-pass mastering that is currently applied to master the read only record carriers with 
data stored in a 2-dimensional pattern with laser beam recorders or electron beam recorders. 
To compensate for this time-varying phase a first order phase correction loop is applied to the 
inner rows. Necessarily this loop is slow due to the large delays in the bit-detection for these 
rows. This is not a problem because it appeared that also phase variation between rows is 

slow as shown in figure 9. 

A block diagram of the second-order system is shown in Fig. 10. It can be 
shown that the total transfer function for the inner rows can be written as: 



which can be shown also to be stable as long as the second order system is stable. 

A MatLab simulation of the step response based on tlie equations in the 

1 5 previous section result in the graph of Fig. 11 . The plot shows the step response together with 
some results from processing of data coming retrieved by the playback device from record 
carriers with data stored in a 2.dimensional pattern. The first curve 1 10 shows the situation 
for the inner correction loop when Ko equals 4 times Ki, the second curve 1 1 1 shows the 
situation for the mner correction loop when Ki equals KO. The third loop 112 

20 In Fig. 12 of this document shows that the common parameter that was taken 

for the mner rows was derived from the parameter extracted from the outer rows by simply 
averaging the parameters for the outer rows and applying this parameter for all the inner 
rows. This is schematically shown m the left part of the figure below for the gain parameter 
as an example. However, It can be imagined that the gain value near row 0 (e.g. row 1 ,2) is 

25 higher than the gain value near row N (e.g. row N-2, N-1) because the extracted gain value of 
row 0 was considerably higher than row N. Therefore, it is reasonable to expect that a better 
approximation to the gain of the inner rows is obtained by linear interpolation of the two 
extracted gains on the outer rows (as indicated in the right figure below) instead of a simple 
averaging operation on the two extracted gains on the outer rows. 

30 



